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[Following  is  the  translatior.  of  an.  article  by  V.  G.  . 

Bcl  tysh'skiy.  R.  V.  Ganikrel Idze,  .and  L.  S.  Pontr:^a,gir), 
Crrrespondi,ng  Member  of  the  Academy  of  Sciences"  USSR, 

(Reports  of  the  Academy  ■ 

•  •f  Sciences  USSR).,  Vol  310.  Kc  1,' Moscow.  I056,  .'pp  7ll0.1 


In  recent  times,  in  the  theoiy  of  automatlo  control,  special 
attention,  is  paid,  to  ensure  very  fast  control,  which  lod  to  the  appeal*, 
ance  of  a  number  of  wcri.s  devoted  to  the  study  of  the  so-called  opt-lma] 
processes -(cf  (1),  where  one  may  find  the  bibliograohy  of  the  subject )', 
■Here  we  give  a  general  approach  to  the  study  of  optimal  processes.  '  ' 
Formulation  of  the  problem.  Let  us  consider  a  representa-  ' 
tion  of  a.  point  x  *  jx-  ,  ..  xrs)  in  an  n-dimensional  phase  space, 
wncse  equations  of  motion  are  stated  in  the  usual  manner 

i  -r.  .  .  .x'";  .f/)  .=  /''(,v,  ;/).  /===1.... 

Here,  u  ■,  ....  are  ccutrol  parameters.  If  the  control  mode  is 
known,  i.e.,  a  variable  vector  u(t)  =  (ul(t),  ...,u^(t))  is  known 

the  system  (1)  uniquely  describes  the 

wotlcn  or  th^  poxnt* 

We  latose  the  natural  conditions  of  piecewise  continuity  and 

t  vector  u(t),  and  therefore  assume  that  the 

varlahiL  u(t)^ls  to  a  constant  closed  domain^of  the  space  of 

va  i^le^  u  ,  u  ,  which  is  called  the  closure  of  the  open  do- 

”  i>“'ii“eosional  boundary.  f\>r  example 
the  domair^^iw^y  k«  an  r-dimensional  cube  such  that  lailll  i  =  l 
•  •  •1  A  half  space  0,  etc*  The  control  vector  uft)  * *5 
the  statod  conditions  shall  be  called,  an  admissible  oni^' 

of  the  general  problem.  In  the  phase  space  :cl  v' 

there  exist  two  points  An  admissible  controlling  vector  nli) 

IS  to  be  chosen  in  such  a  way  that  the  point  from  position  ^  should 
arrive  at  position  after  a  minimum  of  time.  - 

The  desired  control  vector  u(t)  shall  be  called  the  optimal 
•'ontrol,  tne  corresponding  trajectory  x(t)  =  (x^(t),  x«(i))  of 


I 


system  (1)  is  calied  the  optimal  trajectory • 

2,  The  necessary  conditions  for  optixballty.  let  us  assume  that 
there  exist  the  optimal  directions  u(t.)  and  corresponding  to  it,  the 
optitnaj  trajectory  x(t).  The  trajectory  x(t)  satisfies  the  boundary 
conditions  x(to)  =  x(ti)  >  ii.  m  us  assume  initiaUy  that  the 
directing  vector  u(t)  for  to4t  4tx  i?.  properly,  contained  in  the  open 
domainXL.  It  fallows  that  for  ^rbitjcary  perturbations  of  sufficiently 
small  modulus  §u(t)  “  (§u^(t),  . . ;^U^(t))  of  the  vector  u(t),  i.he 
direction  u(t)  +  ^u(t)  shall  be  in  thb  domain  11-.  We  shall  denote 
x  the  “perturbed”  (i.e.,  corresponding  to  the  direction  a(t)  + 


have  the  form 


5i.v'  ~  —  'jjjc"  4-  ~  “0;  <  ==  1 


As  the  consequence  of  the  linearity  of  system  (2),  the  points 
x(tT)  +  5Tx(t2)  corresponding  to  all,  for  a  sufficiently  .small  modulus, 
pertiijis^ations'^TuCt)  fill  the  domain  of  some  linear  manifold  P'  which 
...iaasSel'^through  the  point  x(t3_).  It  follows  easily  from  the  optimality 
trajectory  x(t),-  that  the  dimensionality  of  the  manifold  P'  is 
■Mi  most  n  -  1,  and  P',  generally  speaking,  is  not  tangent  to  the  tra- 
■ jectory  x(t).  Let  P(ti)  be  some  (n  -  l)-dimensional  plane  which  con¬ 
tains  P’  and  which  is  not  tangent  to  the  trajectory  x<t).  The  covariant 
coordinates  of  the  (n  -  l)-dimensionai  plane  P(ti)  are  denoted  by 
&** ,  .  • . ,  and  tnen  ^  Cli  ^  '■>,« 

Assume  that  =  (^Kt),  (t)),  j  =  1.  •••#  n  is  the 

fundamiiital  system  of  solutiolis  of  the  hbmogeneous  system  corresponding 
to. system  (2),  andllfV^)^!  ^  matrix  which  is  the  inverse  of  the 
l)^j(t)  matrix.  The.  solution  of  system  (2)  may  be  expressed  by 

0,  .1:' (i)  = -f',  (/)  Vi's  r  (3) 


TJ-sin.-*  the  equality 


a,3|X"  (/ ,)  ~  0,  }',.5  ve 


a.  5a''*  =  0. 


^et  U5  denote 


Since4'u(t)  =  §u^(t),  ..  .,^u^(t))  is  an  arbitrary,  of  sufficiently 
small  modulus,  perturbation,  it  follows  from  the  last  equation  that  the 
system  of  equations  is  ,  r.  ,  (4) 

'  '  dir 

The  vector 'f'(t)  =  (fiCt),  ...rtnCt))  has  a  simple  geometrical 
interpretation.  The  point  x(t)  +c?jx(t)  lies  in  the  (n  -  D-dimen¬ 
sional  plane  P(t),  in  which  lies  the  point  x(t)  and  which  has  the 
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oovariant  cooI^ainate  system:  ••••  'fn('t)*  particular 

(il(ti).  ....  Tn(ti))  »  (ai,  ....  an).  Using  the  function? i(t)  « 
Mf(t),  1*1,  ....  n,  we  obtain  the  system  diJf  differential  equations 
foJ'?i(t):  , 

%  O,,  ’  (5) 


Combining  the  systems  (1),  (4)  and  (5),  we  lave 

r  xa /'■  (.V, /<).  I 

•L. . ,  1=1....;/.;  I  (t)> 

Ox'  ■  I 

-  i  ■ 

The  system  "(6)  represents  the  totality  of  the  necessary  condi¬ 
tions  which  the  optimal  direction  u(t)  must  satisfy.  u(t)  is  properly 
contained  in  the  open  domain-A-and  with  it  are  associated  the  optimal 
trajectory  x(t)  and  the  vectorN}' (t). 

Multiplying  the  vector  ?(t)  by  a  suitable  constant  (which  does 
not  change  the  trajectory  x(t)  nor  .the  direction  u(t)),  we  nay  obtain 
the  following  condition:  (to)f'*‘.{x(to)),.  u(to))>0.  As  the  plane 

P(t)  is  not  the  tangent  plane  to  the  trajectoi;|^  x(t),  i.e.  ro<f'^^  0 
for  any  t,  then  at  any  time  the  inequality  shall  be  satisfied. 

Now,  ifjone  should  assume  that  the  optimal  d^ectioh  is  in  the 
closed  domain  wand  we  consider  the  inequality  j  t  »  t<^  then 

the  i^stem  (4)  of  the  necessary  conditions,  shall  become  a  more  general 
condition  as  below 

(71 

for  arbitrary  perturbatSJons  5u^^(t),  on  which  we,  have  "natural  cjon- 
straints",  which  follow  from  the  condition  that  u(t)  +<Ju(t)£jX. 

3.  The  sufficient  conditions  of  optimality  Cloeally).  At  this 
point  we  again  assume  that  the  direction  vector  u(t)  is  properly  con¬ 
tained  lathe  dwnain-il-and  satisfies  the  necessary  coiditions  (6).  The 
equations  of  the  second  approximation  Sux  for  the  perturbation  •Sx  have 
the  form 


dx\ 


The  point  whose  coordinates  are..  ■  ;  r  * 

.  (/)  -f  «„a'  (0  “=  {/)  -f  6,x'  (/)  +  a-  (/)  y|.;  B®  A 

no  longer  lies  in  the  plane  P(t).  If  the  moving  point  has  passed  the 
plane  P(t)  when  the  motion  was  perturbed  at  time  t,  then  the  scalar 
product  is  positive. 
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if  the- point  has  not  yet  :reached ‘the  plane  PCt)  ,-  then 


' '.*1  '  ^  ' 


/  4  ,  ^  • 

,  The  bilimar  form 


irt 


='  On*  thr 


(Of 


tb^  variables;  ••*»  .  ^  )t  at  the  point  ,(x(to)»  u(to),.tb)«  is  negSLuv/e 
d-/.'.aite.  Then  the  scalar  product  ^  '• 

for  arbitrary,  sufficiently  small  modules  of  perturbations  ^'^{t)  and 
sufficiently  small  difference  t  -  tq.  In  this  base  the  direction  u(t) 
and  the  trajectory. x(t)  are  locally  optimal,  l.e. ,  tho  point  x(to)  may 
bn  contained  in  such  a'  small  neighbor^bd  V,  such  that  if  x(t')  and 
3fvt"),'  (for  t*<t"),- are  two  arbitrary  points  on  the  trajectory  be¬ 
longing  to  V,' then  ;;or  no  direction,  sufficiently  close  to  u(t),  one 
may  reach  the  point  x(t^:):  from  the  point  x(t')  during  time  which  is 

less 'than  t'"  .r.  t*.  '  ,  -  x  \ 

If  the  forth  .i  eu' Sa'*  at  the  poii!;'  (>(•,.  },  tj,) 

is  indefinite,  then  (for  some  sufficiently  gene r&'  ;,;'d Iticr-^l  condi¬ 
tions)  no  direction  u(t)  being  close  to  the  tine  t  =  to,  being  property 
contained  in  the  domain be  optiaiai,  even  locally.  If,  however, 
there  exist  optimal  trajectories  through  the  point  x(to),  then  the 
corresponding  direction  vectors  u(i)  in  the  neighborhood  of  t  “t^ 
should  lie  bn  the  boundary  of  the  closed  domain  ■  i  . 

4/  The  Maximum  Principle,  from,  system  (6)  and  the  fact  that 
the  bilinear  form  ‘  '  Is  negative  definite  i  we  have  that  the 


dV 


“  dtt‘  du'^ 


Su‘  o«^ 


expression ‘f^(t)  f'^(x(t),  u(t))  reaches  the -respective  maximum  for 
constant  vectors  x(t),  (t)  and  the  variable  vector  u(t);  for  sufficiently 
small  (with  respect  to  modulus)  perturbations  Su(t)  we  have  this  inequal- 

%  (t)  f  {X (0.  u  (t))  >  -V,  (t)  f  ix(ih  u(t)  +  6a (0)  \ 

for  all  times,  provided  that  the  equations  (6)  are  satisfied  and  tne 
bilinear  form  is  negative  definite. 

The  above  is  a  special  case  cf  the  discussed  general  principle,  • 
vh<!  principle  which  we  call  the  MaxjjUffli  IVinciple  (this  principle  has 
been  proved  ty  us  only  for  some  spacijJ,  caws  up  till  now): 

Assume  that  the  function  HCx.^fVd)  4)  has  a  maximum  with 

reupect  to  u  for  arbitrary  constant 'x  and  sn-bvided  that  the  vector  u 
varies  in  the  closed  domain  i\..  Th^s  waximum  we  denote  by  H(x,S  / .  If 
the  2n-dimensional  vector  (x,f)  is  a  solntion  of  the  hamiltonian  system 


k- 


iffaftr*  e^ntimotts  v«otor  tt(t)  sftiafiAS  th«  eondltlfln 

H(x(t).  tt(t))  ^M(x(t),  f(t));j'0  for  41  t.  than  tt(t)  la  daflnad  ^ 
to  |]«  tae  cpti3aal  dlMotloa  and  z(i)  tha.  eoTfospoading  optiauuL.  (IfioaUj) 
tra;Joetory  of  agratmi  (1).  „ 

Wo  shall  sssOso  a  eonstant  initial  oonditlMi  x(t^)  ■  ^  and  as 
nhoh  ai  possihis  aball  ondoavor  t^  sp^eity  tho  initial  omdition. 

^(to)  « no.  Than,  tha  ^stan  (8)  togothar  i4th  thaaa  initldl  oohdi.. 
tions  iBd  tha  eandiUon  H(x(t),  f(t)*  tt(t))  *  lt(x<t),if>  (t))>0  daflna 
tlM  act  of  all  optli^  <looii5y)  trajaotorte8  passing  through  tha 
point  x(to)  *  lo.  a«*i.<^t3jtal  diraotiona  a(t)  eorraspoadlng  to  thaaa 
traja{:t«ria8. 


T.  1.  Steklo?,  kalheBtatloal  Raoeiuad  by  Bdltara 

Sistttnte  of  lha  Acadoqr  of  17  ipxH  195^ 
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